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Abstract 

In this paper, cognitive transmission under quality of service (QoS) constraints is studied. In the cognitive 
radio channel model, it is assumed that the secondary transmitter sends the data at two different average power 
levels, depending on the activity of the primary users, which is determined by channel sensing performed by the 
secondary users. A state-transition model is constructed for this cognitive transmission channel. Statistical limitations 
on the buffer lengths are imposed to take into account the QoS constraints. The maximum throughput under these 
statistical QoS constraints is identified by finding the effective capacity of the cognitive radio channel. This analysis is 
conducted for fixed-power/fixed-rate, fixed-power/variable-rate, and variable-power/variable-rate transmission schemes 
under different assumptions on the availability of channel side information (CSI) at the transmitter. The impact upon 
the effective capacity of several system parameters, including channel sensing duration, detection threshold, detection 
and false alarm probabilities, QoS parameters, and transmission rates, is investigated. The performances of fixed-rate 
and variable-rate transmission methods are compared in the presence of QoS limitations. It is shown that variable 
schemes outperform fixed-rate transmission techniques if the detection probabilities are high. Performance gains 
through adapting the power and rate are quantified and it is shown that these gains diminish as the QoS limitations 
become more stringent. 

I. Introduction 

With the rapid growth in the wireless networks in the last two decades, the scarcity in spectrum has 
become a serious problem for spectrum sharing, since much of the prime wireless spectrum has been 
allocated for specific applications. However, recent measurements show that the licensed spectrum is severely 
under- utilized. This has caused a tremendous interest in using the spectrum dynamically by exploring the 
empty spaces in the spectrum without disturbing the primary users. In such systems, in order to avoid the 
interference to the primary users, it is very important for the cognitive secondary users to detect the activity 
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of the primary users. When the primary users are active, the secondary user should either avoid using the 
channel or transmit at low power in order not to exceed the noise power threshold of the primary users, 
whereas the secondary users can use the channel without any constraints when the channel is free of the 
primary users. 

With the above-mentioned motivation, recent years have witnessed a large body of work on channel 
sensing and dynamic spectrum sharing. Dynamically sharing the spectrum in the time-domain by exploiting 
whitespace between the bursty transmissions of a set of users, represented by an 802.11b based wireless 
LAN (WLAN), is considered by the authors in [1], where a model that describes the busy and idle periods 
of a WLAN is considered. The authors in [2] investigated the problem of maximally utilizing the spectrum 
opportunities in cognitive radio networks with multiple potential channels, and studied the optimal sensing 
order problem in multi-channel cognitive medium access control with opportunistic transmission. In their 
paper [3], Chen et al. developed an optimal strategy for opportunistic spectrum access (OS A) by integrating 
the design of spectrum sensor at the physical layer with that of spectrum sensing and access policies at the 
medium access control (MAC) layer, considering the maximization of the throughput of secondary users 
as the design objective while limiting their collisions with primary users. The authors in [4] analyzed the 
problem of opportunistic access to parallel channels occupied by the primary users under a continuous-time 
Markov chain modeling of the channel occupancy by the primary users, where they proposed a slotted 
transmission strategy for secondary users using a periodic sensing strategy with optimal dynamic access. 
Their objective was also to maximize the channel utilization of the secondary users while controlling their 
interference to the primary users. Poor et al. introduced a novel wideband spectrum sensing technique, called 
as multiband joint detection in [5], that jointly detects the signal energy levels over multiple frequency bands 
rather than considering one band at a time, which is proposed to be efficient in improving the dynamic 
spectrum utilization and reducing interference to the primary users. In [6], the capacity of opportunistic 
secondary communication over a spectral pool of two independent channels is explored and it is shown that 
the benefits of spectral pooling are lost in dynamic spectral environments. 

Note that spectrum sensing, which is crucial in the detection of the presence of primary users and hence 
in interference management, also induces a cost in terms of reduced time for data transmission. Motivated 
by this fact, the authors in [7] studied the tradeoff between channel sensing and throughput considering 
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the Shannon capacity as the throughput metric. They formulated an optimization problem and identified the 
optimal sensing time which yields the highest throughput while providing sufficient protection in terms of 
interference to the primary users. 

As described above, issues regarding channel sensing, spectrum sharing and throughput in cognitive radio 
networks have been extensively studied recently (see also for instance [8]). However, another critical concern 
of providing quality of service (QoS) guarantees over cognitive radio channels has not been sufficiently 
addressed yet. In many wireless communication systems, providing certain QoS assurances is crucial in 
order to provide acceptable performance and quality. However, this is a challenging task in wireless systems 
due to random variations experienced in channel conditions and random fluctuations in received power levels 
and supported data rates. Hence, in wireless systems, generally statistical, rather than deterministic, QoS 
guarantees can be provided. Note that the situation is further exacerbated in cognitive radio channels in 
which the access to the channel can be intermittent or transmission occurs at lower power levels depending 
on the activity of the primary users. Furthermore, cognitive radio can suffer from errors in channel sensing 
in the form of false alarms. Hence, it is of paramount interest to analyze the performance of cognitive radio 
systems under QoS limitations in the form of delay or buffer constraints. 

The maximum throughput levels achieved in wireless systems operating under such statistical QoS con- 
straints can be identified through the notion of effective capacity. The effective capacity is defined in [12] 
as the maximum constant arrival rate that a given time-varying service process can support while meeting 
the QoS requirements. The application and analysis of effective capacity in various settings has attracted 
much interest. When both the transmitter and the receiver have the information of the instantaneous channel 
gains, Tang and Zhang in [15] analyzed the effective capacity and derived the optimal power and rate 
adaptation techniques which maximize the system throughput under QoS constraints. The effective capacity 
and efficient resource allocation strategies for Markov wireless channel models are analyzed by Liu et al. 
in [13] where fixed-rate transmission schemes are considered. In this study, the continuous-time Gilbert- 
Elliot channel with ON and OFF states is studied. In [17], the energy efficiency under QoS constraints 
is investigated by analyzing the normalized effective capacity in the low-power and wideband regimes. In 
this work, variable-power/variable-rate and fixed-power/variable-rate transmission schemes are considered 
assuming the availability of channel side information at both the transmitter and receiver or only at the 
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receiver. 

In this paper, we study the effective capacity of cognitive radio channels in order to identify the perfor- 
mance in the presence of statistical QoS constraints. The secondary users are assumed to initially perform 
channel sensing to detect the activity of the primary users and then transmit the data at two different 
average power levels depending on the presence or absence of active primary users. More specifically, the 
contributions of this paper are the following: 

1) We identify a state-transition model for cognitive transmission by comparing the transmission rates with 
the instantaneous channel capacity values, and incorporating the sensing decision and its correctness 
into the model. 

2) We determine the effective capacity of cognitive transmission and provide a tool for the performance 
analysis in the presence of statistical QoS constraints. 

3) We investigate the interactions between the effective capacity, QoS constraints, channel sensing dura- 
tion, channel detection threshold, false alarm and detection probabilities through numerical analysis. 

4) We analyze both fixed-power/fixed-rate transmission schemes and variable schemes by considering 
different assumptions on the availability of channel side information (CSI) at the transmitter. We 
quantify the performance gains through power and rate adaptation. 

The organization of the rest of the paper is as follows. In Section HU we describe the cognitive channel 
model. In Section Unl we discuss channel sensing and provide expressions for the detection and false alarm 
probabilities. In Section [TV] we describe the state transition model for cognitive transmission when the 
transmitter does not have CSI and sends the data at a fixed rate with fixed power, and we determine the 
effective capacity for this case. A similar analysis is conducted in Section |V] but now under the assumption 
that the transmitter has perfect CSI and employs power and rate adaptation. Finally, we provide conclusions 
in Section ED 

II. System and Cognitive Channel Model 

We consider a cognitive radio channel model in which a secondary transmitter attempts to send information 
to a secondary receiver possibly in the presence of primary users. Initially secondary users perform channel 
sensing, and then depending on the primary users' activity, the secondary transmitter selects its transmission 
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power and rate, i.e., when the channel is busy, the average power is Pi and the rate is r\, and when the 
channel is idle, the average power is P 2 and the rate is r 2 . For instance, if Pi = 0, the secondary transmitter 
stops transmission in the presence of an active primary user. In the above model, the transmission rates t\ 
and r 2 can be fixed or time-varying depending on whether the transmitter has channel side information or 
not. Moreover, in general we assume P 1 < P 2 . 

We assume that the data generated by the source is initially stored in the data buffer before being 
transmitted in frames of duration T seconds over the cognitive wireless channel. During transmission, the 
discrete-time channel input-output relation in the i th symbol duration is given by 

y(i) = h(i)x(i) + n(i) i = l,2, ... (1) 

if the primary users are absent. On the other hand, if primary users are present in the channel, we have 

y(i)=h(i)x(i)+s p (i)+n(i) i = l,2,... (2) 

Above, x(i) and y(i) denote the complex- valued channel input and output, respectively. We assume that the 
bandwidth available in the system is B and the channel input is subject to the following average energy 
constraints: E{|a;(z)| 2 } < P\/B and E{|x(z)| 2 } < P2/B for all i, when the channel is busy and idle, 
respectively. Since the bandwidth is B, symbol rate is assumed to be B complex symbols per second, 
indicating that the average power of the system is constrained by Pi or P 2 . In © and ©, h(i) denotes the 
fading coefficient between the cognitive transmitter and the receiver. The fading coefficients can have arbitrary 
marginal distributions but they are assumed to have finite variances, i.e., E{|/i(i)| 2 } = E{z(i)} = o\ < 00. 
Note that, here and throughout the paper, we have denoted the magnitude-square of the fading coefficients 
by z(i) = \h(i)\ 2 . Finally, we consider a block-fading channel model and assume that the fading coefficients 
stay constant for a block of duration T seconds and change independently from one block to another 
independently. 

In ©, s p (i) represents the sum of the active primary users' faded signals arriving at the secondary receiver. 
In the input-output relations (Q~|) and @, n(i) models the additive thermal noise at the receiver, and is a 
zero-mean, circularly symmetric, complex Gaussian random variable with variance E{|n(z)| 2 } = ex 2 for all 
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i We further assume that {rii} is an independent and identically distributed (i.i.d.) sequence. 



III. Channel Sensing 

We assume that the first N seconds of the frame duration T is allocated to sense the channel. If the 
transmission strategies of the primary users are not known, energy-based detection methods are well-suited 
for the detection of the activities of primary users. The channel sensing can be formulated as a hypothesis 
testing problem between the noise n(i) and the signal s p (i) in noise. Noting that there are NB complex 
symbols in a duration of iV seconds, this can mathematically be expressed as follows: 

Ho : y(i) = n(i), i = l,...,NB (3) 
Hi : y(i) = s p (i)+n(i), i = \,...,NB 

Considering the above detection problem, the optimal Neyman-Pearson detector is given by [10] 

1 NB 
i=l 

where A is the detection threshold. We assume that s p (i) has a circularly symmetric complex Gaussian 
distribution with zero-mean and variance of . Note that this is an accurate assumption if the signals are 
being received in a rich multipath environment or the number of active primary users is large. Moreover, if, 
for instance the primary users are employing phase or frequency modulation, s p (i) in the presence of even 
a single primary user in flat Rayleigh fading will be Gaussian distributed^. Assuming further that {s p (i)} 
are i.i.d., we can immediately conclude that the test statistic Y is chi-square distributed with 2NB degrees 
of freedom. In this case, the probabilities of false alarm and detection can be established as follows: 

p f = p r {Y > \\H ) = l-P NB^j (5) 

, x ( NB ^ 

P d = PriY > \\H X ) = 1 -P 2 ,NB ) (6) 

'Note that zero-mean, circular, complex Gaussian distributions are invariant under rotation. For instance, if the fading coefficient h is zero- 
mean, circularly symmetric, complex Gaussian distributed, then so is he'* for any random (f>. 
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where P(x, a) denotes the regularized lower gamma function and is defined as P(x, a) = 7 r ^" where 
7(x, a) is the lower incomplete gamma function and T(a) is the Gamma function. 

In the above hypothesis testing problem, another approach is to consider Y as Gaussian distributed, which 
is accurate if NB is large [7]. In this case, the detection and false alarm probabilities can be expressed in 
terms of Gaussian Q-functions. We would like to note that the rest of the analysis in the paper does not 
depend on the specific expressions of the false alarm and detection probabilities. However, numerical results 
are obtained using © and ©. 

IV. State Transition Model and Effective Capacity with CSI at the Receiver only 

In this section, we assume that the receiver has perfect channel side information (CSI) and hence perfectly 
knows the instantaneous values of {h[i\} while the transmitter has no such knowledge. Not knowing the 
channel conditions, the transmitter sends the information at fixed rates. More specifically, the transmission 
rate is fixed at r% bits/s in the presence of active primary users while the transmission rate is r 2 bits/s when 
the channel is idle. In this section, we initially construct a state-transition model for cognitive transmission 
by considering the cases in which the fixed transmission rates are smaller or greater than the instantaneous 
channel capacity values, and also incorporating the sensing decision and its correctness. In particular, if 
the fixed rate is smaller than the instantaneous channel capacity, we assume that reliable communication 
is achieved and the channel is in the ON state. Otherwise, we declare that outage has occurred and the 
channel is in the OFF state. Note that information has to be retransmitted in such a case. In the following, 
we provide a detailed description of the state transition model. Subsequently, we identify, through effective 
capacity, the maximum throughput that can be achieved in the described state-transition model when the 
system is subject to QoS constraints. 

A. State Transition Model 

Regarding the decision of channel sensing and its correctness, we have the following four possible 
scenarios: 

1) Channel is busy, detected as busy (correct detection), 

2) Channel is busy, detected as idle (miss-detection), 
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3) Channel is idle, detected as busy (false alarm), 

4) Channel is idle, detected as idle (correct detection). 

In each scenario, we have two states, namely ON and OFF, depending on whether or not the fixed- 
transmission rate exceeds the instantaneous channel capacity. In order to identify these states, we have 
to first determine the instantaneous channel capacity values. Note that if the channel is detected as busy, the 
secondary transmitter sends the information with power P x . Otherwise, it transmits with a larger power, P 2 . 
Considering the interference s p caused by the primary users as additional Gaussian noise, we can express 
the instantaneous channel capacities in the above four scenarios as follows: 

Ci — B log 2 (l + SNRi2(i)) (channel busy, detected busy) (7) 

C 2 = B log 2 (l + SNR 2 ^(i)) (channel busy, detected idle) (8) 

C 3 = B log 2 (l + SNR 3 ^(i)) (channel idle, detected busy) (9) 

C 4 = B log 2 (l + SNR 4 ^)) (channel idle, detected idle). (10) 

where SNR^ for i — 1, 2, 3, 4 denotes the average signal-to-noise ratio (SNR) values in each possible scenario. 
These SNR expressions are 

~p ~p ~p ~p 

SNRi = — r , SNR 2 = — r , SNR 3 = — \, and SNR 4 = — \. (11) 



Bial + al) B[al+a 



Bar Bal 

Note that in scenarios 1 and 3, the channel is detected as busy and hence the transmission rate is r 1 . On the 
other hand, the transmission rate is r 2 in scenarios 2 and 4. If these fixed rates are below the instantaneous 
capacity values, i.e., when r\ < C\, C 3 or r 2 < C 2 , C 4 , the cognitive transmission is considered to be in the 
ON state and reliable communication is achieved at these rates. On the other hand, when r 1 > Ci,C 3 or 
r 2 > C2, C4, outage occurs and the transmission is in the OFF state. In this state, reliable communication 
is not attained, and hence, the information has to be resent. It is assumed that a simple automatic repeat 
request (ARQ) mechanism is incorporated in the communication protocol to acknowledge the reception of 
data and to ensure that erroneous data is retransmitted. This state-transition model with 8 states is depicted 
in Fig. Q] where the labels of the states are placed on the bottom-right corner. In states 1,3,5, and 7, the 
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transmission is in the ON state, and ri(T — N) bits in states 1 and 5, and r 2 (T — N) bits in states 3 and 7 
are transmitted and successfully received^. The effective transmission rate is zero in the OFF states. 

Next, we determine the state-transition probabilities. We use pij to denote the transition probability from 
state i to state j. Due to the block fading assumption, state transitions occur every T seconds. When the 
channel is busy and detected as busy, the probability of staying in the ON state, which is topmost ON state 
in Fig. [Q is expressed as follows: 

Pn = pP d P{n < C x (i + TB) | n < d(i)} (12) 
= pP d P{z(i + TB) > ax | z(i) > a ± } (13) 



where 



2 b - 1 

oci = , (14) 

1 SNRx ' V J 



p is the prior probability of channel being busy, and P d is the probability of detection as defined in ©. 
Note that (TTSl is obtained under the assumption that the primary user activity is independent from frame 
to frame, leading to the expression which depends only on the prior probability p. Note further that p u in 
general depends on the joint distribution of (z(i + TB), z(i)). However, since fading changes independently 
from one block to another in the block-fading model, we can further simplify p u and write it as 

pxi = pP d P{z[i + TB] > ax} = P P d P{z > ax} 

from which we can immediately see that the transition probability p X x does not depend on the original state. 
Hence, due to the block fading assumption, we can express 

Pa = Pi = pPdP{z > a x } for i = 1,2,..., 8. (15) 

2 Note that the transmission stays in each state for the frame duration of T seconds. However, since N seconds are allocated to channel 
sensing, data transmission occurs over a duration of T — TV seconds. 
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Similarly, the remaining transition probability expressions become 



Pi2 =P2= pPdP{z < Pi3 =P3 = P(l - Pd)P{z > « 2 }, 

Pm = P4 = p(l - Pd)P{z < a 2 }, Pi5 = P5 = (1 - p)PfP{z > a 3 }, 

Pie = Pe = (1 - p)PfP{z < u 3 }, Pi7 = Pi = (1 - p)(l - Pf)P{z > a 4 }, 

Pl8 = p 8 = (1 - p)(l - i 3 /)^!^ < « 4 } for ^ = 1, 2, . . . , 8. 



(16) 
(17) 
(18) 
(19) 



^2 

where a 2 = «3 



1_ ' 0:4 = 2 snr 4 1 ' an( ^ ^/ ^ S tne ^ se a l arm probability. Now, the 8 x 8 state 



snr 3 



transition probability matrix can be expressed as 



R 



Pl,l Pl,2 



Pl,8 



P8,l P8,2 



P8,8 



Pi P2 



P8 



Pi P2 



P8 



(20) 



Note that the rows of R are identical, and therefore R is a matrix of unit rank. 



B. Effective Capacity 

In this section, we identify the maximum throughput that the cognitive radio channel with the aforemen- 
tioned state-transition model can sustain under statistical QoS constraints imposed in the form of buffer or 
delay violation probabilities. Wu and Negi in [12] defined the effective capacity as the maximum constant 
arrival rate that can be supported by a given channel service process while also satisfying a statistical QoS 
requirement specified by the QoS exponent 9. If we define Q as the stationary queue length, then 9 is defined 
as the decay rate of the tail distribution of the queue length Q: 



Inn !gjfWli> = -e. 



(21) 



Hence, we have the following approximation for the buffer violation probability for large q max '- P(Q > 
Qmax) ~ e~ eqmax . Therefore, larger 9 corresponds to more strict QoS constraints, while the smaller 9 implies 
looser constraints. In certain settings, constraints on the queue length can be linked to limitations on the delay 
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and hence delay-QoS constraints. It is shown in [16] that P{D > d max } < C\JP{Q > q max } for constant 
arrival rates, where D denotes the steady-state delay experienced in the buffer. In the above formulation, c 
is a positive constant, q max = ad max and a is the source arrival rate. Therefore, effective capacity provides 
the maximum arrival rate when the system is subject to statistical queue length or delay constraints in the 
forms of P(Q > g max ) < e~ 9qmax or P{D > d max } < ce~ 9admax ^ 2 , respectively. Since the average arrival 
rate is equal to the average departure rate when the queue is in steady-state [18], effective capacity can also 
be seen as the maximum throughput in the presence of such constraints. 
The effective capacity for a given QoS exponent 9 is given by 

-limil g e E{ e -^)} = -^ (22) 

where S(t) = Y^k=i r (^) * s me time-accumulated service process, and {r(k), k — 1, 2, . . . } is defined as the 
discrete-time, stationary and ergodic stochastic service process. Note that the service rate is r{k) = ri(T—N) 
if the cognitive system is in state 1 or 5 at time k. Similarly, the service rate is r(k) = r 2 (T — N) in states 
3 and 7. In all OFF states, fixed transmission rates exceed the instantaneous channel capacities and reliable 
communication is not possible. Therefore, the service rates in these states are effectively zero. 

In the next result, we provide the effective capacity for the cognitive radio channel and state transition 
model described in the previous section. 

Theorem 1: For the cognitive radio channel with the state transition model given in Section IIV-AI the 
normalized effective capacity in bits/s/Hz is given by 

R E (SNR, 6) = max -JL log e ( ( Pl + p 5 )e^ T - N ^ + {p 3 + p 7 )e^ T - N ^ 2 + p 2 + p 4 + p, + p 8 ) (23) 

where T is the frame duration over which the fading stays constant, N is the sensing duration, r\ and r 2 
are fixed transmission rates, and Pi for i — 1, . . . , 8 are the transition probabilities expressed in (fT31) — (fT9b ■ 
Proof: In [9, Chap. 7, Example 7.2.7], it is shown for Markov modulated processes that 

^p- = i]og e ap(0(0)J2) (24) 

where sp(4>(9)R) is the spectral radius (i.e., the maximum of the absolute values of the eigenvalues) of the 
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matrix (p(6)R, R is the transition matrix of the underlying Markov process, and (f)(8) = diag(0i(6>), . . . , 4>m{6)) 
is a diagonal matrix whose components are the moment generating functions of the processes in M 
states. The rates supported by the cognitive radio channel with the state transition model described in 
the previous section can be seen as a Markov modulated process and hence the setup considered in [9] can 
be immediately applied to our setting. Note that the transmission rates are non-random and fixed in each 
state in the cognitive channel. More specifically, the possible rates are ri(T — N), r 2 (T — N), and for 
which the moment generating functions are e er ^ T ~ N )^ e w- 2 (T-Ar)^ an( j ^ respectively. Therefore, we have 
= diagje^-^ 1 , 1, e^- N ^ er \ 1, e^ N ^ 6r \l, e^"^ 2 , 1}. Then, using we can write 



R 



01 (0)Pl 



X 



e (T-N)0 ri 
Pi 

e (T-N)9r 2 



Pi 



Pi 



e (T-N)6r, 
Pi 

e (T-N)9r 2 



Ps 



PS 



Since 4>{6)R is a matrix with unit rank, we can readily find that 



(25) 



sp{<t>{6)R) = trace[0(0)i2] = M0)Pi + ■■■ + M0)Pa 

= (Pl + pM T ~ N)eri + (P3 + P7)e (T - N)6r2 +P2+P4+P6 + 



(26) 
(27) 



Then, combining (|27l) with (1241) and (1221) . and noting that choice of the rates r x and r 2 can be optimized 
leads to the effective capacity formula given in (|23l) . □ 
We would like to note that the effective capacity expression in (|23l) is obtained for a given sensing 
duration N, detection threshold A, and QoS exponent 9. In the next section, we investigate the impact of 
these parameters on the effective capacity through numerical analysis. 



C. Numerical Results 

In this section, we present the numerical results. In Figure [2l we plot the effective capacity as a function 
of the detection threshold value A for different sensing durations N. At the same time, we compare the 
false alarm and detection probabilities. The channel bandwidth is 100kHz. We assume that the duration of 
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the block is T = 0.1 seconds. The average input SNR values when the channel is detected correctly are 
SNRx = dB and SNR 4 = 10 dB for busy and idle channels, respectively. The QoS exponent is 9 = 0.01. 
The channel is assumed to be busy with an average probability of p = 0.1. As we see in Fig. |2l the effective 
capacity is increasing with increasing A. However, at the same time, as A increases, the probabilities of 
false alarm and detection are getting smaller. For instance, when A ~ 1, the false alarm probabilities start 
diminishing, which in turn increases the effective capacity values significantly. If A is increased beyond 2, we 
observe that the detection probabilities start decreasing, causing increasing disturbance to the primary users. 
But, since the secondary user assumes that the channel is idle in the case of miss detection and transmits at 
a higher power level, we again see an increase in the effective capacity. Therefore, this increase occurs at the 
cost of increased interference to the primary users, which can be limited by imposing a lower bound on the 
detection probability. In Fig. |2l we further observe that as the duration of channel sensing N increases, the 
false alarm and detection probabilities decrease with sharper slopes. On the other hand, we note that having 
a larger iV decreases the effective capacity outside the range of A values at which transitions in the false 
alarm and detection probabilities occur. This is due to the fact that as N increases, less time is available 
for data transmission. Finally, we remark that if the threshold value A is taken between 1.2 and 1.7, the 
probabilities of false alarm and detection are and 1, respectively, and the channel effective capacity is 
approximately 0.052 bits/sec/Hz. Such a favorable situation arises because of the large number of samples 
NB used for channel sensing. If B or iV is decreased significantly, false alarm and detection probabilities 
decrease with much smaller slopes, avoiding the possibility of realizing the above favorable scenario. 

In Fig. [31 all parameters other than 9 are kept the same as the ones used in Fig. [2] while the QoS exponent 
is increased to 9 = 1. Note that since the false alarm and detection probabilities do not depend on 9, 
we have the same results as in Fig. [2] Additionally, similar trends are observed in the effective capacity 
curves. However, since higher 9 values mean more strict QoS limitations, we observe much smaller effective 
capacity values in Fig. [3] 

In Fig. HI we plot the effective capacity as a function of the channel sensing duration, where we consider 
three different values of the channel detection threshold. The input SNR values are the same as the ones used 
in the previous figures and 9 = 0.01. We observe that when A = 0.4 and hence the threshold is small, both 
the false alarm and detection probabilities are high. Since false alarms happen frequently, effective capacity 
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is small and gets smaller with increasing N. On the other hand, if A = 2.2, false alarm and detection 
probabilities are low and decrease with increasing N. Hence, the secondary transmitter frequently assumes 
that the channel is idle and transmits with high power. As a result, the effective capacity is high. However, as 
remarked before, high interference is caused to the primary users. We further note that the effective capacity 
achieves its maximum value at N w 0.0035 above which it starts decreasing as less time is allocated to data 
transmission. When A = 1.35, detection probabilities approach 1 and false alarm probabilities decrease to 
zero with increasing N. Hence, the channel is sensed reliably and disturbance to primary users is minimal. 
On the other hand, the effective capacity is smaller than that achieved when A = 2.2. 

In Fig. [51 we plot the optimal transmission rates r\ and r 2 with which the data is sent through the channel 
when the channel is busy and idle, respectively, as a function of the channel sensing duration iV for different 
values of channel occupancy probability p. We set A = 1.35. As we can see, the optimal transmission rates 
r 2 for different values of p converge when the detection probability is 1 . Similarly, the optimal transmission 
rates r\ for different values of the channel occupation probabilities converge when the false alarm probability 
is 0. Hence, the optimal rates are independent of p when the false alarm and detection probabilities are 
and 1, respectively. 

In Fig. [6l with the assumption that the primary users' activities are known perfectly (i.e., there is no 
sensing error), we display the effective capacity and optimal data transmission rates obtained at different 
channel occupation probabilities p as a function of the QoS exponent 9. In the upper part of the figure, we 
notice that the effective capacity is decreasing with increasing 9 and increasing primary user activity in the 
channel. We also observe that as 9 increases and hence more strict QoS are imposed, the sensitivity of the 
effective capacity to p decreases. In the lower part of Fig. [6l we plot the optimal data transmission rates. 
The dashed line shows the rates when the channel is empty whereas the solid line gives the rates used when 
the channel is occupied by the primary users. Here, we observe that while the optimal data transmission 
rates are decreasing with increasing 6, they are independent of p and hence the primary users' activity in 
the channel. 
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V. State Transition Model and Effective Capacity with CSI at Both the Receiver and 



Transmitter 



In this section, we assume that both the transmitter and the receiver have perfect CSI, and hence perfectly 
know the instantaneous values of With this assumption, as a major difference from Section [TV] we 

now allow the transmitter to adapt its rate and power with respect to the channel conditions. In particular, we 
assume that the transmitter sends the information at the rate that is equal to the instantaneous channel capacity 



normalized by the average power constraints Pi and P 2 , and they depend on the QoS exponent 6 and the 
instantaneous channel state z(i) = \h(i)\ 2 . Note further that the power adaptation policies need to satisfy 
the average power constraints: 



where f(z) denotes the probability density function (pdf) of z = \h\ 2 . 

A. State Transition Model 

With respect to the decision of channel sensing, we still have the four possible channel scenarios outlined 
at the beginning of Section ITV-Al Below, we specify the instantaneous capacity values and the corresponding 
rates used by the transmitter in each possible scenario: 

Cx(i) = B log 2 (l + fjii(6, z(i))z(i)SNRi), ri(z) = Ci(i); Channel busy, detected as busy. The channel is ON. 

C 2 (i) = -Blog 2 (l + fJ, 2 (9, z(i))z(i)SNR 2 ), r 2 (i) > C 2 (i); Channel busy, detected as idle. The channel is OFF. 

C 3 (i) = B log 2 (l + Hi(9, z(i))z(i)SNR 3 ), r\(i) < C 3 (i); Channel idle, detected as busy. The channel is ON. 

Ci(i) = B log 2 (l + ^ 2 (9, z(i))z(i)SNR4), r 2 (i) — C±(i)\ Channel idle, detected as idle. The channel is ON. 

where SNR expressions are the same as those defined in (fTTI) . Note that, in contrast to the analysis in Section 
IIV-AI we in this section have only one state (either ON or OFF) for each scenario. If the channel is detected 





t i 1 {e,z))f{z)dz<l and E z {fx 2 (9,z))} 




(28) 
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as busy, the secondary transmitter sends the data at the instantaneous rate 

r 1 (i) = B]og 2 (l + fi l (9,z(i))z(i)SNR 1 ) (29) 

where /^(fl, is the power adaptation policy in this case. Depending on the channel's true state being 
busy or idle (scenarios 1 or 3 above), ri(i) is either equal to the instantaneous channel capacity as in scenario 
1 or less than that as in scenario 3. Hence, in both cases, reliable transmission can be attained at the rate 
of ri(i), and the channels are ON. When the channel is detected as idle, the data transmission rate is 

r 2 (i) = B\og 2 (l + fi 2 (6,z(t))z(i)SNR 4 ). (30) 

If the channel is actually idle, r 2 (i) is equal to the instantaneous channel capacity, and therefore the channel 
is in the ON state as in scenario 4. On the other hand, if the channel is busy but detected as idle as in 
scenario 2 above, r 2 (i) is greater than the channel capacity because the transmitter does not take into account 
the interference caused by the primary users. Hence, this becomes the only case in which the channel is 
in the OFF state. Similarly as before, we assume that outage occurs in this state and reliable transmission 
cannot be provided. The information has to be resent with the assistance of an ARQ mechanism. 

In summary, we have three ON states and one OFF state under the assumptions of this section. These 
states correspond to states 1, 4, 5, and 7 of Fig. [TJ Therefore, the state transition model in this section can be 
obtained by keeping these states and eliminating states 2, 3, 6, and 8 in the state-transition model in Fig. \T\ 
Note that as another major difference from the state-transition model in Section ITV-Al the transmission rates 
in each state are now random processes. Therefore, in this new model, the state-transition probabilities depend 
only on the detection probabilities and the prior probability of channel being busy, p. These probabilities 
can be expressed as 

Pa =Pi= pPd, Pa =Pi = p(l - Pd), Pi5 = P5 = (1 - p)Pf, and p i7 = p 7 = (1 - p)(l - P f ), (31) 
for i = 1, 4, 5, and 7. 
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B. Effective Capacity 

The following result provides the effective capacity expression when the transmitter, having perfect CSI, 
employs rate and power adaptation during transmission. 

Theorem 2: For the cognitive radio channel with power and rate adaptation at the transmitter and with 
the state transition model described in Section |V-A[ the normalized effective capacity in bits/s/Hz is given 
by 

f \pP d +(l-p)P f )E z {e-( T - N ^} 



R E (SNR,6)= max — -U log, 

An(M:E z {MM}<i 0TB 



+ (1 - p)(l - P f )E z {e-P- N ^} + p{\ - P t 



d 



(32) 



where the expectations are with respect to z, and r\ = £?log 2 (l + pi(0, z)zSNRi) and r 2 = Slog 2 (l + 
p 2 (0,z)zSNR 4 ). 

Proof: The proof is very similar to the proof of Theorem \\\ The only differences are that we now have 
four states and the service processes (or equivalently the transmission rates) are random processes that 
depend on z. As described in Section |V-A[ the rates are ri(i) in states 1 and 5, r 2 (i) in state 7, and zero 
in state 4. Therefore, the corresponding moment generating functions are 4>\(0) = <p^{0) = E 2 {e^ T_Ar ^ ri }, 
4>7{0) = E z {e^ T_iV ^ r2 }, and 4>a(0) = 1, where the expectations are with respect to z. Using the same 
approach as in the proof of Theorem Q3 we can easily find that 

^ = ^log e ((P! +p 5 )E,{e< r -^} +P rE z {eV-W»*} +p 4 ) (33) 
= \ log e (( P P d + (1 - P )P f )EM T - N)eri ] + (1 - P)(l - P f WM T - N)er2 } + P(l - Pd)) ■ (34) 

Combining the expression in (|34l) with (l22l) . and maximizing over all possible power adaptation schemes 
leads to □ 
Having obtained the expression for the effective capacity, we now derive the optimal power adaptation 
strategies that maximize the effective capacity. 
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Theorem 3: The optimal power adaptation policies that maximize the effective capacity are given by 



1 1 i 



and 



A*i(M) = < \,r iza ^ V Z>11 (35) 

otherwise 



z > 72 



. SNR 4 I i- _ 

// 2 (0,2) = \ V72 y (36) 

0, otherwise. 

where a = (T — N)B9/ log e 2. 7! and 72 are the threshold values in the power adaptation policies and they 
can be found from the average power constraints in (|28T) through numerical techniques. 
Proof: Since logarithm is a monotonic function, the optimal power adaptation policies can also be obtained 
from the following minimization problem 

« u ,>^+(l-^/)E,{e- (T ^ (37) 



It is clear that the objective function in (1371) is strictly convex and the constraint functions in (1281) are linear 
with respect to pi(9,z) and p 2 (9,z). Then, forming the Lagrangian function and setting the derivatives of 
the Lagrangian with respect to p±(9,z) and fi 2 (9,z) equal to zero, we obtain 

{Ai - aSNRxz [pP d + (1 - p)P f ] [1 + n^O, ^SNRxp- 1 } f(z) = (38) 
{A 2 - aSNR 4 ^ (1 - p) (1 - P/) [1 + p 2 (9, z)zSNR 4 ] _a_1 } /(z) = (39) 

where A x and A 2 are the Lagrange multipliers. Defining 71 = kd+(1 _ A ; )P/JaSNRl and 72 = (1 _ p)(l _% )aSNlu , 
and solving (|38l) and (|39l ), we obtain optimal power policies given in (1331 ) and (|36l) . □ 
The optimal power allocation schemes identified in Theorem [3] are similar to that given in [15]. However, in 
the cognitive radio channel, we have two allocation schemes depending on the presence or absence of active 
primary users. Note that the optimal power allocation in the presence of active users, pi(9, z{i)) = Pl ^ z ^\ 
has to be performed under a more strict average power constraint since P x < P 2 . Note also that under 
certain fading conditions, we might have p x (9,z(i)) > P\, causing more interference to the primary users. 
Therefore, it is also of interest to apply only rate adaptation and use fixed-power transmission in which 
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case we have fii(9, z(i)) = ^(9, z(i)) = 1. We can immediately see from the result of Theorem [2] that the 
effective capacity of fixed-power/variable-rate transmission is 

{ P P d + (1 - p)P f ) E z {e^ T - N ^} + (1 - p)(l - P f )E z {e^ T ~ N ^} + p(l - P d ) 

(40) 

where r x = B log 2 (l + zSNRi) and r 2 = B log 2 (l + 2SNR4). 
C. Numerical Results 

In Fig. [71 we plot the effective capacities of the three transmission schemes, namely, fixed-power/fixed-rate 
transmission (solid line), variable-power/variable-rate transmission (dashed-line), and fixed-power/variable- 
rate transmission (dotted-line), discussed heretofore in the paper, as a function of the detection threshold 
A. We note that the optimal power adaptation is employed in the variable-power scheme. In this figure, all 
the parameters are the same as in Fig. [2] discussed in Section [IV] Hence, 9 = 0.01. When we compare 
variable-rate/variable-power and variable-rate/fixed-power schemes, we immediately notice, as expected, 
that variable-rate/variable-power outperforms the latter one for all A values. However, the difference in the 
effective capacity values reduces as A is increased beyond ~2 where detection probability starts diminishing. 
Additionally, we observe that for A > 2, fixed-rate/fixed-power scheme starts outperforming the variable 
schemes. Note that when the detection probability is small, miss-detections occur frequently. In variable 
schemes, recall that the transmission enters the OFF state in cases of miss -detection in which the channel 
is detected as idle but is actually busy, and hence a degradation in the performance is expected. This is also 
the reason for why the effective capacity of the variable schemes is decreasing for A values greater than 
1.5 where the detection probability has also started getting smaller than 1. Note that this is in stark contrast 
to the behavior exhibited by the fixed-rate/fixed-power scheme. We finally note that the variable schemes 
perform better than the fixed-rate/fixed-power transmission when the detection probabilities are relatively 
high (or equivalently when A <m 2), and also as before, an decrease in the false alarm probability increases 
the rates. 

Fig. M plots the effective capacities of different transmission schemes as a function of the QoS exponent 9 
under the assumption of perfect channel detection i.e., the probability of false alarm is and the probability 
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-Re(SNR, 1 



9TB 



log e 



of detection is 1. As expected, effective capacity values are decreasing with increasing 9 values. Since 
the plot is obtained under perfect channel sensing, the transmission strategy with variable power and rate 
outperforms the other two schemes for all 9 values. However, we interestingly note that the gains attained 
through adapting the power and rate tend to diminish with increasing 9. Hence, QoS constraints have a 
significant impact in this respect. 

VI. Conclusion 

In this paper, we have analyzed the effective capacity of cognitive radio channels in order to identify 
the performance levels and to determine the interactions between throughput and channel sensing pa- 
rameters in the presence of QoS constraints. We have initially constructed a state-transition model for 
cognitive transmission and then obtained expressions for the effective capacity. This analysis is conducted 
for fixed-power/fixed-rate, fixed-power/variable-rate, and variable-power/variable-rate transmission schemes 
under different assumptions on the availability of CSI at the transmitter. Through numerical results, we have 
investigated the impact of channel sensing duration and threshold, detection and false alarm probabilities, 
and QoS limitations on the throughput. Several insightful observations are made. We have noted that the 
effective capacity in general increases with decreasing false alarm probabilities. On the other hand, we have 
remarked that having smaller detection probabilities have a different effect in fixed-rate and variable-rate 
schemes. We have seen that variable schemes outperform fixed-rate transmission methods if the detection 
probabilities are sufficiently high. Otherwise, fixed-power/fixed-rate transmission should be preferred. We 
have observed that both the effective capacity and transmission rates get smaller with increasing 9. We 
have also noted that the gains through adapting rate and power diminish as 9 increases and hence as QoS 
constraints become more stringent. 
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Fig. 1. State transition model for the cognitive radio channel. The numbered label for each state is given on the bottom-right corner of the 
box representing the state. 
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